package moveZeroes;

import java.util.Arrays;
import java.util.Comparator;

public class Solution {
    public void moveZeroes(int[] nums) {
        // 移动0
//        for (int i = 0; i < nums.length-1; i++) {
//            for (int j = 0; j < nums.length-1-i; j++) {
//                if(nums[j] == 0&&nums[j+1]!=0){
//                    nums[j] = nums[j+1];
//                    nums[j+1] = 0;
//                }
//            }
//        }
        // 双指针
        int slow = 0;
        int fast = 0;
        while(fast<nums.length){
            if(nums[fast]!=0){
                nums[slow++] = nums[fast];
            }
            fast++;
        }
        for (int i = slow; i <nums.length ; i++) {
            nums[i] = 0;
        }
    }
}
